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ABSTRACT: Limit hardware for controlling the field length 
of resultant data produced by a data processor including a 
limit register, a counter and a comparator. The limit register is 
loaded with any desired number representing the desired 
number of fields of the resultant data, while the counter is in¬ 
cremented as each field of resultant data is produced by the 
processor. When the contents of the limit register and the 
counter are equal, data processing is terminated and the 
desired number of resultant data produced by the processor is 
supplied to any appropriate user, before a new processing 
operation is initiated. 
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1 

MEANS FOR LIMITING FIELD LENGTH OF COMPUTED 
DATA 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

This invention generally relates to improved circuit arrange¬ 
ments in a variable field length processing system. 

2. Description of the Prior Art 

In various data processing techniques, it is often desirable to 
limit the length and accuracy of resultant data, produced from 
processed data, to be a function of the length and accuracy of 
such processed data. For example, when dividing 1 by 3, the 
resultant is 0.333, followed by an infinite chain of 3’s. Clearly, 
in such a case it may be desired to limit the processing so that 
the resultant data does not exceed a desired length. Similarly, 
when multiplying two numbers, each of n digits, the unlimited 
resultant number may be 2n digits long. Assuming that the 
desired accuracy is defined by the n digit length of each 
processed number, producing a resultant number, which is 
longer than n digits, is unnecessary since it does not increase 
the overall accuracy of the processed data. 

Performing processing operations which result in the 
production of resultant data longer than necessary is wasteful 
of time and, therefore, very undesirable, particularly in 
processing systems, wherein processing time is of primary im¬ 
portance. The problems of limiting the length of resultant data 
is particularly significant in variable field length (VFL) 
processing operations. In such operations data of different 
lengths and degrees of accuracy may be processed. Therein, it 
is most significant to be able to limit the processing, with the 
highest degree of flexibility, in order to insure that processing 
time is not wasted. This is accomplishable by limiting 
processing to produce resultant data which does not exceed a 
length which will achieve the desired accuracy. In some prior 
art processing systems, the length of any resultant data is fix¬ 
edly limited not to exceed one or more predetermined unal¬ 
terable values. 

When a VFL processing capability is incorporated in a mul¬ 
tiprocessor system, of the type capable of performing 
processing jobs, requested by different sources, where each 
job may involve processing operations of several different 
processors of the system, it would be very advantageous to be 
able to vary the lengths of the resultant data, produced by 
each processor for any particular job, as a function of the job's 
required accuracy. Such a capability would enable the system 
to perform, or execute, each job in optimum time, since for 
each processor or job, processing time would be limited to 
that required to produce resultant data with an accuracy 
which does not exceed the required accuracy. 

Processing time may further be optimized by enabling the 
system to vary the length limit, placed on the resultant data of 
any processor, as speedily as possible, in order to enable the 
same processor to perform its task on different jobs which 
require resultant data of different lengths. In order to provide 
maximum system flexibility it is desirable to be able to limit 
the outputs of the various processors during initial program 
checkout to one or more than one different limits, thereby 
enabling one to checkout the program with different degrees 
of processing accuracy. 

The system's capability would further be enhanced by 
enabling the limit variable to be used by the system as a system 
variable on which processing may take place, This would ena¬ 
ble one to optimize the needed limit for any processing job, 
performed by the system. Clearly, it is desired that limit varia¬ 
ble changes or their use as system variables be achieved in a 
minimum of time to minimize the time during which the 
system performs functions other than actual processing opera¬ 
tions. Also, the system should provide for a default limit value 
when the user is not concerned with accuracy or processing 
efficiency. 

Although several techniques have been developed in the 
prior art to limit the length of resultant data, none of these 
techniques are capable of providing the above-mentioned ad- 
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vantages or capabilities. In some prior art systems, the 
resultant data from a processor is placed in a single or double 
precision resultant register. Based on special instructions, the 
resultant data in a portion of the register, representing a single 
precision value and in the entire register, representing another 
precision value, are operated upon to provide resultant data of 
a desired length. In other systems, the resultant data is entered 
into a resultant register. Thereafter a special purpose instruc¬ 
tion is executed which refers to a word containing a truncation 
value. Based on the word content, the length of the resultant 
data is limited or truncated. Clearly, such an operation is time 
consuming since it involves the retrieval of a truncation word 
and the execution of a data limiting or truncation instruction 
as a function of the word content. Thus, a need exists for a 
new circuit arrangement or technique for limiting resultant 
data of processors so as to achieve the aforementioned ad¬ 
vantageous characteristics. 

OBJECTS AND SUMMARY OF THE INVENTION 

It is a primary object of the present invention to provide a 
new improved arrangement for limiting the length of resultant 
data from a processor. 

Another object is to provide a new circuit arrangement in a 
processing system whereby the length of resultant data from a 
processor may be varied in optimum time. 

A further object of the invention is to provide a circuit ar¬ 
rangement for use in a processing system to enable optimum 
flexibility in truncating the resultant data of any processor in 
the system and to enable the use of the length limit as a system 
variable. 

These and other objects of the invention are achieved by 
providing a special purpose circuit arrangement in the form of 
actual logic circuitry, hereafter referred to as the limit hard¬ 
ware, for each processor, whose resultant data may be subject 
to length limitation. The limit hardware includes a limit re¬ 
gister which is easily loaded with a limit number, representing 
the length of the desired resultant data, in terms of the data’s 
number of fields. For explanatory purposes each field may be 
assumed to comprise a single bit, However, as will become ap¬ 
parent from the following description, a field may consist of 
any number of bits, for example, eight when the resultant data 
is in alphanumeric form. The number in the limit register is 
compared in a comparator with the content of a counter, 
which is incremented each time a resultant data field is 
produced by the processor. Each data field is assumed to be 
stored in a multifield resultant data register. The comparator 
and counter, together with the limit register, comprise the 
limit hardware. 

When the count in the counter matches the number in the 
limit register, as sensed by the comparator, the latter stops the 
processing operation in the processor and enables the 
resultant data in the resultant register to be supplied to what¬ 
ever unit in the system such data is to be forwarded. 
Thereafter, the counter is reset, enabling the limit hardware 
once more to limit the number of resultant data fields from the 
processor not to exceed the number in the limit register. 

The number which is loaded into the limit register may 
represent a default limit or any desired limit number, supplied 
to the register's input circuitry. The register's input circuitry 
may be prewired so that any one of a plurality of load control 
signals may cause the register to be loaded with a particular 
preselected number out of a plurality of such numbers. The 
prewiring arrangement greatly reduces the time needed for re¬ 
gister loading, thereby reducing the time required for setting 
up the length limit of the processor ’s resultant data. 

Although particular embodiments of the invention have 
been described and illustrated herein, it is recognized that 
modifications and variations may readily occur to those skilled 
in the art and consequently it is intended that the claims be in¬ 
terpreted to cover such modifications and equivalents. 
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BRIEF DESCRIPTION OF THE DRAWINGS of RDR 15 to be read out. Such direct loading is represented 


FIG. I is a simple diagram useful in summarizing the state of 
the prior art; 

FIG. 2 is a genera! block diagram of one embodiment of the 5 
invention; 

FIG. 3 is a detailed block diagram of a limit register, shown 
in FIG. 2, and associated logic circuitry; and 

FIG. 4 is a block diagram of another embodiment of the in¬ 
vention. 10 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The teachings of the present invention may best be ex¬ 
plained and highlighted by first considering the state of the 
prior art, which may be summarized in conjunction with FIG, 5 
1. Therein, a general purpose arithmetic processor, hereafter 
simply referred to as a processor, is represented by numeral 9. 

The processor is assumed to process on two operands, A and B 
supplied thereto from input registers 12 and 13. The 
processed or resultant data is loaded into a resultant data re¬ 
gister (RDR) 15, from which the resultant data is later un¬ 
loaded or read out to any desired device or location, hereafter 
referred to as the utilization unit (not shown) in the computer 
system, in which such an arrangement is incorporated. 25 

The RDR 15 which is a multifield register, where each field 
is assumed to be of one or more bits in length, may be of the 
single or double precision type. The number of fields which 
are read out is determined by the selected precision. However, 
for each precision, the number of read out fields is fixed The 30 
disadvantages of such an arrangement have been discussed 
herebefore. 


by arrow 27, labeled “DEFAULT LOAD." 

In addition, it is advantageous to be able to unload the 
number from the limit register 22 and supply it to the 
processing system, in which the present invention is assumed 
to be incorporated, as a data variable, which can then be 
processed and reloaded if desired. The capability of unloading 
the limit register is represented by arrow 28 labeled “UN¬ 
LOAD " 

FIG. 3 to which reference is made is a simple diagram of the 
four stage limit register 22 and logic circuitry capable of con¬ 
trolling its loading and unloading from and to a multiline bus, 
as well as its loading with a default number. Therein the limit 
register 22 is represented by four flip-flops designated FF1- 
—FF4. Each flip-flop is associated with three AND gates, 
designated C, D and E followed by the flip-flop’s numerical 
suffix. It should be noted that FIG. 3 assumes a logic family 
that includes a wired OR capability; i.e., a log OR is accom¬ 
plished by typing outputs together in a common mode. 

The C, D and E gates, associated with each stage, serve as 
load, default and unload gates respectively. One input of each 
gate C is connected to a different line of data bus 30, while the 
other input is connected to a line 26 which corresponds to 
arrow 26 in FIG. 2. Thus, line 26 may be thought of as a load 
line which when true, enables the C gates to load or set the 
flip-flops with the data, on the bus 30. The outputs of the flip- 
flops are shown supplied to comparator 24. Likewise, the out¬ 
put of each E gate is connected to another line of the bus 30. 
One input of each E gate is connected to the output of its as¬ 
sociated FF and the other output is connected to line 28 which 
acts as an unload line. Thus, when the latter is true, the con- 


Unlike such an arrangement, in accordance with the 
teachings of the present invention, which may best be ex¬ 
plained in connection with FIG. 2, associated with VFL. 
processor 10 and RDR 15 is limit hardware generally 
designated by numeral 20, which includes a limit register 22, a 
counter 23 and a comparator 24. Each of the latter-mentioned 
three circuits comprises a number of bits sufficient to 
represent the number of fields of RDR 15 in binary form For 
the example in which RDR 15 is shown comprising 10 fields, 
register 22, counter 23 and comparator 24 each comprises 4 
bits. 


tents or slates of the flip-flops representing the limit number is 
unloaded to the bus 30. 

35 The output of each D gate, like the C gate output, is con¬ 
nected to set the associated flip-flop when the D gate output is 
true. One input of each D gate is connected to a load default 
line 27, while the other inputs of only selected D gates are 
connected to a line 32 at which an enabling potential such as 

40 -y Vi representing a binary 1 is applied. When line 27 is true 
only D gates connected to line 32 are enabled to set their cor¬ 
responding FF's. As shown only D1 and D3 are connected to 
line 32, so that a true load default line 27 results in the setting 


Basically, the limit register 22 is loaded in any one of dif- FF1 and FF3. Thus, the four FF's represent the number 10 in 

ferent ways, as will be explained hereafter, with a number (in the binary form 1010. The register may further include a reset 

binary form) which represents the desired number of fields of or clock line 33 for resetting or clocking the four flip-flops, 

the resultant data. As shown, the counter is coupled to the FF1—FF4. 

processor 10 so that as each processed field is loaded by the The manner in which the present invention in a mul- 

processor 10 in the RDR, the count or number in the counter tiprocessor system, and the advantages realizable therefrom 
is incremented by one. may best be explained and summarized in conjunction with 

The numbers in the register 22 is compared with the FIG. 4, wherein numeral 40 designates a memory. Numerals 

number in counter 23 by comparator 24. When the number in 41 and 42 designate a memory address register (MAR) and a 

the counter equals the limit number in the limit register 22, an memory data register (MDR) which are associated with 

equality which occurs only when the number of processed j j memory 40. Data bus 30 connects the MDR to the processor 
fields in the RDR equals the limit number, the comparator system while an address bus 45 connects the system to the 

provides a Stop Process signal to the processor 10 in order to MAR. 

terminate further processing therein. Also, the comparator 24 The memory 40 is assumed to be divided into multicell 

supplied an Unload signal to the RDR 15 to unload its content, storage areas, each area being used to store all the data or 

which at this point includes only the desired number of fields, 59 words associated with a different job. Each area is assumed to 

to any utilization unit. After the unloading of RDR 15, the include at least one addressable cell, or simply an address in 

processor automatically resets the counter and starts which a limit word, representing a limit number is storable. In 

processing any new operands supplied thereto such as from FIG, 4 the areas for jobs 1 —n are shown including a cell 

any sources, such as register 12and 13. Xl-Xn, each cell storing a limit word 1,designated LW1. 

The limit register 22 may be loaded with a limit number sup- 65 As is appreciated by those familiar with the art, any cell in 
plied thereto from any desired source. This is represented by any storage area may be accessible to store a word or retrieve 

arrow 26 labeled "LOAD." For example, the limit number one therefrom, by supplying the cell address to the MAR. A 

may be supplied to the register 22 via bus lines from a register, word supplied to the MDR is stored in the address in the 

such as a data register associated with a memory in which the MAR, while during retrieval or readout the MDR is supplied 

limit number is stored, in response to an instruction during a 70 by the memory with the word located at the address in the 
processing operation. Preferably, the register 22 may be wired MAR. 

for direct setting, in order to store a fixed preselected number, In accordance with the teachings of the present invention, 

when accuracy or processing efficiency is not important. In the data bus 30 is coupled to the limit register 22 through the 
such a case, the limit number may be thought of as having a load gates C, as shown in FIG 3, so that any load number 

default limit number to enable the maximum number of fields 75 which may be read out from the memory 40 and loaded in the 
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MDR 42 may be loaded into the register 22. Likewise, the Un¬ 
load gates E are connected to the MDR 42 via data bus 30, so 
that any number in the limit register 22 may be transferred to 
the MDR for storage in memory 40. 

From the foregoing it should thus be appreciated that by 
supplying the memory 40 with the address of any of the cells 
Xl-Xn, the limit word loaded therein may be read out and 
loaded into the limit register 22 or reloaded into the memory 
in one memory cycle. 

Typically, the memory system may include a special pur¬ 
pose limit address generator designated by numeral 51. The 
function of this generator, when enabled, is to provide the 
specific address of the X cell within each storage area, the ad¬ 
dress of which may be provided by the MAR 41 in response to 
signals from the processing system. This eliminates the need to 
load the MAR 41 with the full address of an X cell from an ex¬ 
terior source. Thus, whenever any processor operates for any 
given job, such as job 02 , and words are read out from the job 
02 storage area or stored therein, the specific limit number 
may be read out from X2 and loaded in the limit register by 
merely enabling generator 51 and load gates C. 

Preferably each storage area may include an additional ceil 
designated Y, for storing an additional limit number, 
designated limit word 2, or LW2. In such an embodiment an .5 
additional limit address generator 2 represented by block 52 is 1 
incorporated. Thus, by enabling either register 51 or register 
52 either of the two limit numbers for each job can be speedily 
loaded into the limit register 22. The inclusion of more than 
one limit number enables the system to process data for any -jq 
job number with different limit numbers, thus producing 
resultant data with different degrees of accuracy. 

Furthermore, the system may include a default number 
located in memory 40 at a specific address which a special 
purpose default limit address generator 53 is capable of 35 
generating. Thus, by generating such an address, the special 
default number may be loaded into the limit register through 
LOAD gates C, which in FIG. 4 are shown connected to the 
data bus 30. Such a number may be used for system initializing 
or check out purposes. 40 

From the foregoing it should thus be appreciated that in ac¬ 
cordance with the present invention the limit number for each 
job processed may be accessed from a known address (such as 
the X address) and loaded into the limit register as a 
processing job is started. The accessing of the number is 45 
similar to the accessing of any other word for the particular 
job. At the conclusion of the processing, the number may be 
restored in the job’s storage area at its designated location. By 
this technique the same processor may be supplied with dif¬ 
ferent limit numbers when processing data for different jobs. 50 

Furthermore, during processing the limit value may be 
varied by accessing the value from the limit register 22 by the 
UNLOAD gates E, processing the accessed value, and restor¬ 
ing the new limit value into the limit register 22 by the LOAD 
gates C. 55 

Also, for the same job any one of several limit numbers are 
available for supply to the processor. Clearly such an arrange- 
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ment enables one to process data from any job with different 
limit numbers to determine the optimum limit number needed 
for a desired degree of accuracy of the resultant data. The 
limit hardware, herebefore described, enables one to achieve 
5 all the aforementioned advantageous capabilities in a 
minimum of computer time, generally in the order of not more 
than several memory cycles. This represents a major ad¬ 
vantage in any computer system, particularly in a time-shared 
multiprocessor system, in which the present invention finds 
10 particular application. 

Although particular embodiments of the invention have 
been described and illustrated herein, it is recognized that 
modifications and variations may readily occur to those skilled 
in the art and consequently it is intended that the claims be in- 
15 terpreted to cover such modifications and equivalents. 

We claim: 

1 . In a data processing system of the type including a data 
processor which is suppliable with data to be processed 
therein to provide resultant data therefrom, the resultant data 

20 comprising at least one field, a circuit arrangement compris- 
g: 

a data processor for processing data supplied thereto and 
for providing resultant data comprising at least one 
resultant data field; 

processor output means for receiving each resultant data 
field from said processor; 

counting means coupled to said processor output means for 
counting the number of resultant data fields which are 
received thereby; 

limit register means for storing a number representing a 
desired number of fields of said resultant data; 
a memory comprising a plurality of addressable storage lo¬ 
cations, memory address and memory data registers, said 
memory including at least one limit number address 
generator for providing the address in said memory of a 
selected limit number and means for activating said limit 
number address register to provide the address in said 
memory at which said selected limit number is stored to 
read out said number into said data register for sub¬ 
sequent supply to said limit register means; 
bus means for coupling said limit register means to said 
memory data register to enable the transfer of a number 
from said data register to said limit register means for use 
in limiting the number of fields of resultant data produced 
by the processor with which said limit register means is 
associated; and 

comparing means to which said counting means and said 
limit register means are connected for limiting the 
number of fields of resultant data supplied by said proces¬ 
sor to said processor output means to equal the number in 
said limit register means. 

2. A data processing system as described in claim 1 wherein 
said comparing means are coupled to said processor for in¬ 
hibiting the processing in said processor when the count from 
said counting means and the number in said limit register 
means which are supplied to said comparing means are equal. 
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